Sự tham gia vào chính trị của Muhyiddin bắt đầu khi ông gia nhập UMNO với tư cách là thành viên tại bộ phận Pagoh năm 1971. Ông được bầu làm Trưởng phòng Thanh niên UMNO của bộ phận Pagoh và Bộ trưởng năm 1976. Sau đó, ông trở thành Trưởng phòng Thanh niên của bang Johor cho đến năm 1987.

Muhyiddin chiếm ghế của Exco trong Thanh niên UMNO quốc gia Malaysia. Năm 1984, Muhyiddin được bầu làm Giám đốc Phân khu UMNO của Pagoh thay thế Tan Sri Othman Saat. Muhyiddin đã tăng thứ hạng và tập tin của Johor UMNO một cách nhanh chóng. Từ khi trở thành thành viên hội đồng điều hành nhà nước, ông đã vươn lên trở thành người đứng đầu Johor UMNO và sau đó trở thành Menteri Besar của Johor.

Muhyiddin đã tranh cử và được bầu làm Nghị viên Quốc hội cho khu vực bầu cử Pagoh trong cuộc tổng tuyển cử năm 1978 và giữ ghế cho đến năm 1982. Muhyiddin được bổ nhiệm làm Thư ký Nghị viện trong Bộ Ngoại giao; sau đó ông được thăng chức Thứ trưởng Bộ Lãnh thổ Liên bang và sau đó là Bộ Thương mại và Công nghiệp. Trong cuộc tổng tuyển cử năm 1986, Muhyiddin đã tranh cử và giành được ghế bầu cử lập pháp bang Johor của bang Ser Serang, mở đường cho ông trở thành Menteri Besar của Johor vào ngày 13 tháng 8 năm 1986.

Nhiệm kỳ của ông là Menteri Besar kéo dài đến ngày 6 tháng 5 năm 1995.

Muhyiddin trở lại để tranh cử ghế quốc hội Pagoh trong cuộc Tổng tuyển cử năm 1995.

Ông đã phục vụ một số chức vụ trong nội các chính phủ liên bang như Bộ trưởng Thanh niên và Thể thao (1995, 1999), Bộ trưởng Bộ Thương mại và Tiêu dùng trong nước (1999 -2004), Bộ trưởng Bộ Nông nghiệp và Công nghiệp dựa trên nông nghiệp (2004,2008) và Bộ trưởng Quốc tế Thương mại và công nghiệp (2008-2009). Ông được bổ nhiệm làm Phó Thủ tướng, và Bộ trưởng Bộ Giáo dục, bởi Thủ tướng, Najib Razak vào năm 2009.

Năm 1984, Muhyiddin tranh cử một ghế trong Hội đồng tối cao UMNO nhưng bị thua. Muhyiddin sau đó được bổ nhiệm làm Chủ tịch Liên lạc Nhà nước UMNO Johor và tiếp theo được bổ nhiệm làm thành viên Hội đồng Tối cao. Vào tháng 11 năm 1990, ông là ứng cử viên cho chức vụ phó chủ tịch UMNO, nhưng lại thua cuộc. Muhyiddin đã cố gắng một lần nữa trong cuộc bầu cử đảng UMNO tháng 11 năm 1993, lần này thành công. Nhưng ông đã thua cuộc bầu cử năm 1996 khi bảo vệ chức vụ phó tổng thống. Cuối cùng, trong cuộc bầu cử năm 2000, ông lại giành được chức phó chủ tịch UMNO, còn lại trong vị trí đó cho đến cuộc bầu cử vào tháng 10 năm 2008, khi Muhyiddin tìm kiếm thành công chức vụ phó thủ tướng, người bị bỏ trống làm đương nhiệm, Najib Razak (người đang giữ chức chủ tịch đảng sau khi Abdullah Ahmad Badawi nghỉ hưu), trở thành chủ tịch UMNO.

Phó thủ tướng

Muhyiddin được bổ nhiệm làm Phó Thủ tướng vào ngày 9 tháng 4 năm 2009, khi Najib kế nhiệm Abdullah Ahmad Badawi và công bố Nội các đầu tiên của ông.

Tiếp tục là Bộ trưởng Bộ Giáo dục, ông tuyên bố quyết định quay trở lại giảng dạy toán học và khoa học bằng tiếng Malay ở tất cả các trường tiểu học và trung học của chính phủ. [5]

Trong cuộc cải tổ nội các giữa nhiệm kỳ của Najib vào ngày 28 tháng 7 năm 2015, ông đã từ chức Phó Thủ tướng. Việc sa thải được đưa ra sau khi Muhyiddin đưa ra những nhận xét công khai và phê phán về cách xử lý của Najib đối với vụ bê bối Berhad của 1Malaysia Development. Najib tuyên bố rằng việc sa thải Muhyiddin và sự bãi nhiệm đương thời của các Bộ trưởng khác, những người chỉ trích sự lãnh đạo của ông, là để tạo ra một "đội thống nhất" hơn. [9] Muhyiddin vẫn là phó chủ tịch UMNO, nhưng sau khi tiếp tục chỉ trích UMNO, cuối cùng ông đã bị hội đồng tối cao của đảng này sa thải vào tháng 6 năm 2016. [3] Muhyiddin vẫn không hối hận, cho rằng ông chưa bao giờ phản bội đảng, và cam kết tiếp tục lên tiếng. [3]

Đảng Pribumi Bersatu Malaysia

Vào tháng 8 năm 2016, Muhyiddin đã đăng ký một đảng chính trị mới, được gọi là Party Pribumi Bersatu Malaysia (gọi tắt là PPBM hoặc Bersatu) cùng với cựu Thủ tướng Malaysia Mahathir Mohamad. Muhyiddin trở thành chủ tịch của đảng trong khi Mahathir và con trai của ông, Mukhriz trở thành chủ tịch và phó chủ tịch. Đảng mới tập trung vào bumiputeras - Malay và Orang Asli - theo nghĩa là thành viên đầy đủ chỉ dành cho bumiputeras. Các chủng tộc khác có thể tham gia đảng, nhưng không thể bỏ phiếu hoặc tranh cử trong các cuộc bầu cử đảng. [10]